استخراج پارامترهای پارچه از تصویر آن با استفاده از الگوریتم های فرا ابتکاری

پایان نامه
  • وزارت علوم، تحقیقات و فناوری - دانشگاه یزد - دانشکده مهندسی نساجی
  • نویسنده فروزان فصاحت
  • استاد راهنما پدرام پیوندی
  • سال انتشار 1393
چکیده

پارچه تاری و پودی یک جسم انعطاف پذیر است و به منظور تعیین پارامترهای آن، استفاده از روشهای غیر منعطف و معمول پردازش تصویر همواره دارای خطای قابل توجه ای می باشد و در این زمینه، ارائه یک روش انطباق پذیر با خصوصیات تصویر منسوج جهت استخراج پارامترهای آن مورد توجه می باشد. در این راستا استفاده از الگوریتم های فرا ابتکاری جهت تطبیق الگوریتم استخراج پارامترهای ساختاری با شرایط تصویر، کاربردی به نظر می رسد. در این پروژه، با کاربرد ترکیبی از روش های پردازش تصویر، خوشه بندی و الگوریتم های فرا ابتکاری، یک روش نوین برای پیش پردازش و تشخیص بافت ساختاری تصاویر منسوجات ارائه شده است. به منظور یافتن دقیق بافت تصویر و تشخیص موقعیت نخ ها که مقدمه شناسایی پارامترهای ساختاری پارچه محسوب می شود، تصویر رنگی پارچه با استفاده از روش های تبدیل موجک، خوشه بندی فازی (fcm) و k-means پیش پردازش شده و بازه تغییرات پارامترهای پارچه به طور غیر دقیق از تصویر حاصل استخراج می گردد. سپس، الگوریتم ترکیبی رقابت استعماری و ژنتیک، الگوریتم ژنتیک و الگوریتم انجماد تدریجی مبتنی بر جمعیت هر کدام به طور جداگانه برای بهینه سازی بازه تغییرات به دست آمده از مرحله قبل و تعیین موقعیت دقیق تر نخ ها به کار می رود. در مرحله بعد، تصویر شبیه سازی شده پارچه با استفاده از روش کاهش رنگ و بر اساس تصویر نشان دهنده موقعیت نخ ها ایجاد می گردد. با کاربرد روشی جدید بر پایه الگوریتم ژنتیک، پارامترهای طرح رنگ و طرح بافت پارچه از تصویر شبیه سازی شده حاصل استخراج می شود. نتایج نشان می دهد که خطای تشخیص موقعیت نخ با استفاده از روش ترکیبی رقابت استعماری و ژنتیک به میزان 7/56 درصد در مقایسه با روش رایج شدت نور سطح خاکستری کاهش یافته است. همچنین این روش قادر به تشخیص موقعیت نخ در تصاویر پارچه های رنگی با شدت نور نایکنواخت و تراکم کم با دقت میانگین 4/87 درصد و در پارچه های با تراکم زیاد این مقدار بیش از 2/89 درصد می باشد. در روش بر پایه الگوریتم ژنتیک، میزان دقت میانگین تشخیص موقعیت نخ در پارچه های با شدت نور نایکنواخت 9/79 درصد و در پارچه های با تراکم زیاد، 8/73 درصد می باشد. میزان کاهش خطا در مقایسه با روش رایج شدت نور سطح خاکستری 3/45 درصد می باشد. در الگوریتم انجماد تدریجی مبتنی بر جمعیت، موقعیت نخ در پارچه های با تراکم زیاد با دقت 5/73 درصد و در پارچه های با تراکم کم با دقت 3/71 درصد تشخیص داده شده است و در مقایسه با روش رایج، میزان کاهش خطا 8/40 درصد است. بنابراین به طور کلی دقت روش ترکیبی رقابت استعماری و ژنتیک در مقایسه با دو روش دیگر بیش تر می باشد. در مرحله کاهش رنگ به دلیل ایجاد طرح بافت نایکنواخت در تصویر شبیه سازی شده، نیاز به مطالعه بیشتری وجود دارد. نتایج تشخیص طرح رنگ و طرح بافت نشان می دهد که روش ارائه شده قابلیت تشخیص طرح رنگ و بافت صحیح با دقت بیش از 98 درصد حتی با وجود ایراد تا سه نخ در تصویر شبیه سازی شده را دارد.

منابع مشابه

استخراج پارامتر های پارچه از تصویر شبیه سازی شده با استفاده از روش الگوریتم ژنتیک

تشخیص صحیح طرح رنگ و بافت در پارچه با نخ های رنگی از مهم ترین نیازهای طراحان و تولید کنندگان پارچه است. این مهم، امری زمان بر است و نیاز به دقت زیادی دارد. در این راستا، پردازش تصویر با استفاده از الگوریتم های فرا ابتکاری می تواند روش مفیدی را برای دستیابی به این هدف ارائه دهد. در این پژوهش، با کاربرد روشی جدید بر پایه الگوریتم ژنتیک، پارامترهای طرح رنگ، تعداد تکرار آن و طرح بافت به طور هم زمان...

متن کامل

استخراج پارامتر های پارچه از تصویر شبیه سازی شده با استفاده از روش الگوریتم ژنتیک

تشخیص صحیح طرح رنگ و بافت در پارچه با نخ های رنگی از مهم ترین نیازهای طراحان و تولید کنندگان پارچه است. این مهم، امری زمان بر است و نیاز به دقت زیادی دارد. در این راستا، پردازش تصویر با استفاده از الگوریتم های فرا ابتکاری می تواند روش مفیدی را برای دستیابی به این هدف ارائه دهد. در این پژوهش، با کاربرد روشی جدید بر پایه الگوریتم ژنتیک، پارامترهای طرح رنگ، تعداد تکرار آن و طرح بافت به طور هم زمان...

متن کامل

بهره‌وری نیروی انسانی با رویکرد چرخش شغلی با استفاده از الگوریتم فرا ابتکاری فاخته

این تحقیق به دنبال یافتن مدل مناسبی و حل آن جهت حل مشکل چرخش شغلی در یک شرکت می‌باشد که به منظور کاهش هزینه و حداقل سازی حجم کار صورت پذیرفته است، تا بتوان با حداقل کردن هزینه بهره وری سازمان را افزایش دهد که با توجه به مدل سازی انجام شده از شرایط شرکت پیکسل و بررسی موردی آن با لحاظ محدودیت‌های پیشرو انجام پذیرفت نشان داده می‌شود که پیچیدگی این مساله از نوع NP سخت است و در نتیجه استفاده از روشه...

متن کامل

بهینه سازی عملکرد شرکت ها با استفاده از سازوکارهای حاکمیت شرکتی و بکارگیری الگوریتم های فرا ابتکاری

یک سیستم حاکمیت شرکتی خوب عنصری کلیدی در بهینه­ سازی عملکرد واحد تجاری و بهترین حالت سودآوری برای سهامداران می‌باشد که هزینه‌های نمایندگی را محدود و از بقای شرکت حمایت می‌کند. هدف این تحقیق بیان تفاوت بین مقادیر عملکرد بهینه شرکت‌های فعال در صنایع مختلف بورس اوراق بهادار تهران از طریق سازوکارهای حاکمیت شرکتی است. در این راستا 130 شرکت بورس اوراق بهادار تهران به تفکیک 10 صنعت در طی سال 1380 تا 1...

متن کامل

بهره وری نیروی انسانی با رویکرد چرخش شغلی با استفاده از الگوریتم فرا ابتکاری فاخته

این تحقیق به دنبال یافتن مدل مناسبی و حل آن جهت حل مشکل چرخش شغلی در یک شرکت می باشد که به منظور کاهش هزینه و حداقل سازی حجم کار صورت پذیرفته است، تا بتوان با حداقل کردن هزینه بهره وری سازمان را افزایش دهد که با توجه به مدل سازی انجام شده از شرایط شرکت پیکسل و بررسی موردی آن با لحاظ محدودیت های پیشرو انجام پذیرفت نشان داده می شود که پیچیدگی این مساله از نوع np سخت است و در نتیجه استفاده از روشه...

متن کامل

استخراج و انتخاب ویژگی با استفاده از الگوریتم های فرا ابتکاری و موجک در بازار سهام

در بسیاری از تحقیقات مانند بازشناسی الگو، پیش بینی قیمت و ... انتخاب مجموعه ای از ویژگی های موثر اهمیت بسزایی دارد. اگر تعداد متغیرهای ورودی نامربوط زیاد باشند زمان اجرای کل فرآیند افزایش پیدا می کند و بر نتیجه نهایی اثر نامطلوب خواهد گذاشت. ازاین رو انتخاب و استخراج ویژگی معمولاً قدم اول در ساخت مدل های پیش بینی کننده قیمت است. استخراج ویژگی به منظور کشف خصیصه های جدید بر اساس داده های اولیه اس...

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه یزد - دانشکده مهندسی نساجی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023